Nuprl Lemma : stable-implies2 11,40

es:ES, i:Id, P:(discrete state@i).
@i stable state.P(state)  
 e@iP((discrete state after e))  e'e.P((discrete state after e')) 
latex


Definitionsf(a), x(s), x:AB(x), t  T, x:A  B(x), A c B, left + right, P  Q, x:AB(x), P  Q, P & Q, P  Q, True, T, ES, Id, discrete state@i, (discrete state after e), E, e loc e' , , (e <loc e'), x.A(x), {T}, xt(x), WellFnd{i}(A;x,y.R(x;y)), loc(e), s = t, @i stable state.P(state)  , Type, e@iP(e), e'e.P(e'), pred(e), (discrete state when e), P  Q, SQType(T), s ~ t, Atom$n, <ab>, {x:AB(x)} 
LemmasId sq, dstate-after-pred, es-dstate-when wf, es-pred wf, es-pred-locl, es-stable wf, es-loc wf, es-locl-wellfnd, es-locl wf, es-le wf, es-E wf, es-le-loc, es-dstate-after wf, es-dstate wf, squash wf, true wf, Id wf, event system wf, es-le-iff

origin